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Abstract 

This report gives a lower bound of entanglement cost for antisymmetric 
states of bipartite d-level systems to be log 2 -j4t erj it (for d — 3, E c > 
0.585 . . . ). The paper jlj claims that the value is equal to one ebit for 
d = 3 , since all of the eigenvalues of reduced matrix of any pure states 
affiliating to 7i® N is not greater than 2~ N thus the von Neumann entropy 
is not less than N, but the proof is not true. Hence whether the value is 
equal to or less than one ebit is not clear at this moment. 

1 Introduction 

Entanglement cost is determined by asymptotic behavior of entanglement forma- 
tion ||, but it is regarded to be very difficult to calculate. The paper [[j] claims 
that the entanglement cost of antisymmetric states of bipartite three-level sys- 
tem is one ebit. However, the proof in that paper is not correct (for the version 
of January 11, 2002) as explained as follows. The essential point of the proof of 
that paper is, all of the eigenvalues of reduced matrix of any pure states affiliat- 
ing to for d — 3 is not greater than 2~ N . Thus the von Neumann entropy 
— Y^, Aj log 2 Aj is not less than N bit. Hence any mixed states supported on anti- 
symmetric states, whose decomposition is always on antisymmetric states, have 
the entanglement formation not less than N ebit. Therefore entanglement cost 
is not less than one ebit. However, there exist counterexamples, i.e., the largest 
eigenvalue of the reduced matrix of Y,i,j=i...3 (\U)A\jj)B ~ KjUli^s) = 

73Ei<i<i<3 ( ll)AU)B J> )All)B y 2 e TL® 2 is !(>£). Hence at this moment, 
it is not clear whether the entanglement cost of antisymmetric states for bipar- 
tite three-level system is one ebit or not. 



This report furnish a lower bound of the entanglement cost of antisymmteric 
states for bipartite <i-level systems. It is proved that all of the eigenvalues of 
reduced matrix of any pure states affiliating to Ti^ 1 for general d is not greater 

than (j-^r) N ■ This is proved by investigating a certain map A, which is defined 
at expression (Q) later, whether it is CP or not. 
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2 Results 



2.1 Problem Setup 

Let us assume each of H.a and H.b is a d-dimentional Hilbcrt space with basis 
D := {|i)}i=i... d and Has := <8> W B . For 1 < i <* j < d, 

U . ; x\ N)a g \j)B ~ \j)A g KXg _ _ 

KM)) := -j= G 

and I?' := {|(i, j))}i<jgj<d; the antisymmetric space 7i_ := spanD' C Hab ■ 

Notation 1 (matrices) For a positive integer m, 97t m is a set of m x m- 

dimentional matrices with each entry a complex number C. For a set X, [a>ij] i . g2E 
is a matrix with (i, j)- component specified a^ , and97t(X) := C C} 

is a collection of matrices each rows and columns are labelled with elements of 
X. 

Notation 2 (partial order between matrices) The partial order < in 97t(X) 
is introduced as follows. For Xi,X 2 G 97l(X) , Xi > X 2 X 2 < X 1 <^ 
X\ — X 2 > Xi — X 2 is a positive matrix. Note that a positive matrix is 
always hermitian. 



Definition 3 (A : Wl(D') -> 971(D)) The map A : £DT(D') -> 071(D) is de/med 
as follows. First X G 97t(-D'), is regarded as a antisymmetric state pi := 
j g£) X/j|7) ( J| G TTien pi is reduced into TIa by the operation p 2 := 

Trpi G ?ia, <™d is converted into the matrix representation Y G 971(D) with 

B 



basis D satisfying p 2 
map A. 



Y^ijeD transformation X ^ Y is the 



The derivations of this map A are investigated in the section 2.2 



Notation 4 ((£*■) For a set X and i,j G X, G 97T(X) is a matrix with entry 
1 or% af (i, j)- component and elsewhere. For example, for X = {1,2,3}, 
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The notations such as [&ij]i,jex, which is equal to 




/ 1 o o 10 

/ooo ooo 
ooo ooo ooo 



00K 
\ 



000 000 000 
100 010 001 
000 000 000 

000 000 000 
\ 000 000/ 
M 010 1 ' 

when X is {1,2,3} , for example, will be used in this report. This example 
indicates a 3 x 3 block matrix with 3x3 matrices, and can be treated as a 9 x 9. 

Notation 5 (A^) A^) is difined as a mapping X i— > A(X^) that is a compound 
map A preceeded by matrix adjoint (Hermitan transpose) . Note that M^' operates 
on hermitian matrices as same as A operate on, i.e. for a hermitian matrix X, 
A(t)(X) = A(X) since X^ = X. 
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In this report "map" is a mapping between matrices. 

Notation 6 (identities) Let us assume each of SDT, 971' is either of 9Jl m or 

97t(X). Then id, Id, Id # are denoted as follows: id is an identity matrix of 97t, 
v ; an an ro,ro' on y 

Id is an identity map on 971, Id # is a linear map 971 3 X i— > (Tr X) ■ id S 971'. 
an an.ro' on 

97T, 97T' wiH 6e dropped sometimes, such as, id, Id and Id # . 



2.2 Propositions and theorems 

Lemma 7 for scalars x, y, eigenvalues of [ Id <g> ( a;A + i/A^ ] 

' VroCD') V / 



I,J£D> 



are 



-y,\v, ^r-x + lv ■ 

proof The considering matrix is equal to S := 



I,J£D' 



. For 



(i,j),(k,i) e d>, A(^;. )(fe;0 ) = tv|(m)><(m)i = i ^(itf) where 

i j 

S is Kronccker's delta, and A^ (^(ij)(kl)) = 3 i (-!•*. "a*") ' Observing 
the whole matrix S, it is decomposed into the form of direct product 5 = 
fSx © (fs, + |S,) where 



e 

l<i<i<fc<d 



/ 1 — 1\ 

1 1 

l-ii o) 



0,fc)®i 



-2=0 



=3 



KKo 





Ki<d 





/ i 


i 


-i 




• -i\ 


(i—l,i)<gii 


l •• 

-l • • 


i 

• -i 


-i 
i 




• -i 
i 




V-i •• 


• -i 


i 




• i / 










\ 




(i— 

(z,i+l)®i 




i 

i 









(i,d)(g)i 




V 






i/ 





|Si has eigenvalues —y, § , and (f S 2 + §^3) nas eigenvalues |y, ^rpx + 
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Lemma 8 Let X(x, y) := max{| — y\, \hy\, \ 2^ x + hy\} ■ Th 



arg minX(x,y) 

x+y=l 

min X(x, y) 

x+y=l 



2 " I ' I 2 1 2 ; 

1 d-V 



d' d 
1 d- 1 



d' d 



d- 1 



Notation 9 (A, A) Let 



A := 



d- 1 



A := i A +^A(t). 
d d 



Note that due to the last two lemmata, 



(1) 
(2) 



-Aid < I Id <g)A 



'I.J 



< Aid 



i,JeD' 



(3) 



i.e. the absolute values of every eigenvalues of the central side are not larger 
than (|l|). Note that (^) operates on hermitian matrices as same as A operates 
on. 



Notation 10 // it is written D' N where D' is the set of basis ofTi-, it asso- 
ciates the direct product of the set D' , indicates the basis of TiP N . 



Lemma 11 



Id <g> ( X N Id* -A® N 
m(D')» N \ 



> 



I, JED' 



(4) 



This is equivalent to that the left hand side is positive matrix. Here, Id* is a 
map from Wl(D')® N into Wt(D)® N . 



proof The inequality M) is equivalent to 



(ld®X N Id # ) 



> Id( 



?>iV 



-I.J 



To verify this inequality, the following is enough. 



LHS. = X 



N 



id* 



i, j 



= X N [S IJ id] IJ = X N id 



RHS. = ( Id 0N 

, OT(-D') 



^A^)([^;]^) = (( ro id n ®A)[6?;] 



< (Aid) = ~X N id (< due to (§) 



The last lemma successively induces next two propositions. 
Proposition 12 X N Id* -A® N is a CP map. 
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This is due to (g) and ||. Namely, for a map T : Tt m -> M n , it is CP iff 
(Idan m ®r) [£y] iJ=1 ... m = [r (^ij)] iji=1 ... m is a positive matrix. 

Proposition 13 A 0JV (X) < \ N id /or X G Wl(D')® N if X > , TrX = 1. 

Let we denote entanglement measures E, Ef and E c as von Neumann entropy, 
entanglement formation and entanglement cost, respectively. Proposition [l3] 
is applied to calculate (a lower bound of) these values. In this report, the 
base of entropy is always fixed to two, regardless the dimension d of either 
Ha or H.B- That is to say, for density matrix p, the von Neumann entropy is 
E {P) = - Tr P lo S2 P, not - Tr P lo Sd P- 

Theorem 14 E(\^)) > N\og 2 ^ for any pure state |*) g H® N . 

This is because the last proposition indicates that all of the eigenvalues of the 
reduced matrix from arbitary antisymmetric states are less than or equal to 
(d/d-l)~ N . 

Lemma 15 E f (<r) > iVlog 2 ^ for any density matrix a supported on TL_ ■ 
proof Entanglement formation is defined as 

E f (p):= min ^PiE^) (5) 

where 

A(p) := Up;,^)).^ > OJI^II = l)Vi,£> = l,Y,Pi\®i){H =p\ (6) 

is the collection of all possible decompositions of p. It is known that all of |<I>i) 
induced from A(p) satisfy |<&,) G Range( j o) , where Range(p) is sometimes called 
image space of a matrix p which is a collection of p\ip) with \ijj) running over 
the domain of p. Hence 

E f (p) > min{£($)|<I> G Range(p), ||$|| = 1}. (7) 

The condition of the lemma above implies Range(p) C H® N , therefore the last 
theorem implies Ef(a) > N. 



The paper || claims that E c (p) — ^lim — — — , therefore the value of en- 
tanglement cost is given as follows. 

Theorem 16 E c (a) > N\og 2 ^ for any density matrix a supported on 7i_ . 

Corollary 17 (The lower bound of entanglement cost for 7i_) 

E c (a) > log 2 ( 8 ) 
for any density matrix a supported on Ji- . 
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3 Conclusion and Discussion 



This report gave a lower bound of entanglement cost of antisymmetric states for 
d-dimentional antisymmetric states as inequality (^). However, it is still open 
probem whether the entanglement cost for d = 3 is one ebit or not is not clear. 
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